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Abstract 


This paper consists of two parts. The first part describes the 
problem of multi-task attention allocation with special reference to 

aircraft piloting, the experimental paradigm we use to characterize j 

this situation and the experimental results obtained in the first ^ 

phase of our research. A qualitative description of an approach to i 

mathematical modeling, and some results obtained with it are also 
presented to indicate what aspects of the model are most promising. 

The second part of the paper consists of two appendices which (1) dis- 
cuss the model in relation to graph theory and optimization and (2) speci- 
fy the optimization algorithm of the model. 


1. Introduction 


We think that an increasingly crucial aspect of piloting an air- 
craft is "multi-task allocation of attention". The pilot must monitor 
many more systems than before, most of which are growing in complexity. 

In earlier days flying the aircraft "by the seat of the pants" was 
difficult, but piloting was, more or less, a constant task . It was ob- 
vious that the pilot could keep track of what was being controlled at 
what time and how well that was working because he was doing it ; he was 
in the loop and could see or feel it directly. 

As systems become automatic the pilot himself tends to lose track 
of what signals are coming into what subsystem and what response that 
subsystem is making. Most of the time when everything is normal the 
automatic systems do just fine. Indeed if we demanded thq.t the pilot 
actually perform all functions which are now automated it is clear he 
couldn't do a fraction of such tasks. Yet we expect him to monitor all 
such functions, and at the first overt alram or even subtle evidence of 
failure we expect him to be able to render a quick accurate diagnosis of 
the problem and set it straight. 

We call the pilot a "flight manager" or "supervisory controller" and 
we see him in the image of a corporation manager with legions of dutiful 
automatic servants doing his will and bringing him information as he de- 
sires it. The problem is that the corporate manager has time to ponder 
and investigate and weigh evidence and consider his decisions. He operates 
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I on a human time scale: if the corporation manager sees his "production 

» vehicle" about to go bankrupt he has at least a few minutes to decide 

| what*s wrong and what to do about it. The flight manager doesn’t. 

\ 

\ The general research questions implied are: 

J 

• a ) What are the expected behaviors and what are the limits of a 

! person's capability to allocate his attention among many simul- 

taneous tasks of varying importance and varying urgency, as a 
function of the number of tasks, the general pace at which they 
occur and other salient parameters? 

b) If there is a normative or optimal way a person should perform 
such a task, can it be specified as a quantitative model, and 
how close does a trained person come to behaving optimally? 

c) What are the implications for improving the design of the man- 
machine systems in which the pilot must perform such multi-task 
allocation decisions? 


2. Experimental Paradigm 

To characterize such a multi-task decision-making situation we have 
developed a very general experimental paradigm and an associated model. The 
experimental paradigm requires the subject (or decision-maker DM) to select 
one at a time from among a number of blocks ("tasks") of different heights 
and widths displayed simultaneously on a CRT (Figure 1). His selection, 
made by holding a cursor even with the block "attended to" is in order to 
maximize his reward, where the earning rate is proportional to the displayed 
importance" (indicated by the height of each block) and the "productivity 
rate" (the rate at which the block decreases in width when "attended to"). 
Blocks appear at random distances from a "deadline" and move at constant 
i velocity toward that deadline, disappearing when they first touch it. Var- 

i ious task parameters have to do with the frequency at which new blocks ap- 

j pear, the speed with which they move toward the deadline, the variability 

importance, the variability in how far from the deadline they first appear, 
j and so on * The t£ >al is to "remove" as much block area as possible. 

In one experiment blocks continually appear with exponential dis- 
tribution in time. In a second experiment all blocks appear at the start 
of the run; no new ones appear thereafter. * 

An important feature of the experiment is that blocks do not queue 
up for service, i.e., if a block reaches the deadline the opportunity to 
earn its reward is lost. We cannot say for sure, however, whether blocks 
queue in the operator’s mind for attention in correspondence to the fact 
that at any one instant of time there may be some blocks which are far from 
the deadline and others which are close. The close ones, of course, may be 
of little importance, so often It is better to attend to more important 
tasks which are farther from the deadline in order to ensure that all of 
the really important ones do get attended to before the deadline. 


570 


ORIGINAL PAGE IS 
OP POOR QUALITY 



I 

i 

i 

i 

f 

i 

i 


! 

f 


i 

i 











, 2 , 11 j lustrates a means we have used to obtain a time-plot 

bl ? c J t ? e 8ub J ect selects in which queue (column headings) . 

*5 " d 8 ^ bo Jf la each colu "«> tell the service time the block requires, 
the time the block will be available, and the value to be obtained. 

Having informally experimented with this situation with a variety 
of parameter combinations we are now in a position to claim that the 
experiment does seem to simulate various attentional demands which are 
placed on the pilot. These vary considerably in duration. Some tasks 
are urgent, but of modest importance; some are urgent and of great impor- 
ance, some are not urgent and of modest importance; some are not urgent 
but of great importance to be done before the deadline. 


3. Experimental Results 




As the first phase of the second author’s doctoral thesis, experi- 
ments with human subjects have been run with various experimental para- 
meter combinations. Because the number of such possible combinations is 
so large we have investigated the effects of changing one parameter at a 
time, relative to a "baseline condition". Table 1 indicates that for all 
runs the subject worked with 3 queues of blocks (tasks) and runs lasted 
400 seconds. The baseline parameters are given above. Seven changes in 

in fJ cated b ? low » ® ade one ru « a time, all other parameters 
matching the baseline condition in each case. For each the values gained 

by each of three subjects, the range of their data, the average, and the 
total possible are given. 


In Table 1 it is seen that a considerably higher speed of blocks 
moving toward the deadline (2) reduces the score, but not much, compared 
to the baseline (1) . Greater variation in block speed (3) makes little 

A re ^ C J?° n ° f interarriva l time (4) of blocks means more 
blocks become available - more opporunity is there for earning a score - 
but a smaller fraction of these are completed. As the height of blocks 
(task value densities) become more variable (5) the net earnings are 

t8af6Cte ^ thOU8h the pre8ence of a few v ety lucrative blocks doubles 
the total possible score. Giving partial credit (6) for productivity 

(allocation) on a task when it hits the deadline increases the earnings 
little more than one percent, which is surprising. Lowering productivity 
(7) has the most significant effect, as seems intuitively reasonable - but 
the reduction in score is not quite in proportion to the forced reduction 
m rate of doing tasks. 


A Mathematical Modeling Approach 


m . . T ' 0 ac ® ompan y the experimental task, we have developed a mathematical 
J!£: Z " b *? h c “ be . rua on * ha computer immediately after any human data rut 
(The relationship of the model to graph theory in general and the full sped 
fication of the model algorithm given in Appendices 1 and 2 respectively). 
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COMMON CONDITIONS 

3 queues, 400 sec duration 

BASELINE CONDITION 

Task Interrival time, exponential distribution, mean ■ 20 sec/queue 

all tasks appear 5 units away from the deadline 

all tasks 2,5 units in duration 

all tasks speed toward deadline at 0,1 units/sec. 

productivity on all tasks 0.5 units per sec. 

value density rectangular distributor 0-1 utiles/sec 

No partial credit was given in the baseline case. 

CONDITION 

7 . AVAILABLE VALUE GAINED BY SUBJECTS AVG. 

DY KT SJ RANGE 

TOTAL POSSIBLE 
VALUE (UTILES) 


.913 

.931 

.942 

.029 

.929 

98.7 

2 More speed 

(2.5 B) 

.917 

.880 

.878 

.061 

.891 

98.7 

3 Variable speed 

(rect, .05-2,5) 

.934 

.907 

.912 

.027 

.918 

98.7 

4 Less interarriv 

time (0.75B) 

ai 

.803 

.809 

.795 

.014 

,802 

122.2 

5 More varied 

value density 
(rect dist 0-2) 

.946 

.940 

.902 

.044 

.929 

197.6 

6 Baseline, but 

with partial 
credit 

.943 

.949 

.926 

.023 

.940 

98.7 

7 Less produc- 

tivity (0.5B) 

.642 

.660 

.650 

.018 

.650 

98.7 


Table 1 


Some Experimental Results 









The model is essentially a dynamic program which calculates an optimal 
"attention allocation trajectory" for all the blocks present, and then takes 
the first step of that trajectory. As soon as each new block appears, the 
dynamic programming calculation is repeated. The model is constrained y 
three parameters to make it human-like. The parameters may be adjusted 
according to various criteria until the model best fits experimental data. 
One parameter is a time delay T, simply a*. justed to match human motor reac- 
tion time plus decision time# 

A second parameter is a linear discounting of importance of later 
blocks in various alternative trajectories which the dynamic programming 
algorithm compares to determine which trajectory costs least. This dis- 
count rate we call 0. Zero 0 means that, in present evaluation of alter- 
native trajectories for future action, what the model earns in the more 
distant future weights just as heavily as what it earns in the very next 
step. Large $ means the model discounts the future completely and only 
considers alternative next steps. 

A third parameter, Y> is a linear discount rate on distance of blocks 
(tasks) from the deadline, determined anew at each successive model 
iteration. Zero y means that, in deciding what to do next, blocks far 
from the deadline are just as heavily weighted as those close to it 
(multiplied by the blocks’ individual importance). Large y means the 
model only attends to what is close to the deadline. It is a putting 
out bonfires" strategy. 

It may seem at first reading that 6 and y mean the same thing, but 
this is not true, and in fact it was our experiments which led us to see 
this distinction: this aspect of the model grew out of the research. The 

point is that time into the future, with respect to alternative sequences 
of (planned) action, is quite different from opportunity time available. 

In other words, the task which is far from the deadline can be done first, 
and the one which is close to the deadline done later. The only absolute 
constraint, of course, is that no task can be "done" after it crosses the 
deadline# 


5, Results from the Model 


We now have experimented with the model itself on various multi-task 
situations. In those situations cited above where all blocks appear at 
the outset we have verified, as expected, that zero 0 and zero y are best 
All information is known from the start, and an optimal trajectory as de- 
termined by dynamic programming is optimal in an absolute sense. 


Curiously, this is not true of the experiment where blocks appear 
continually. Let us recall that the dynamic programming al gorithm com- 
putes an optimal trajectory based on what blocks are in view at the t , 
then commits itself to the first step of that opimal trajectory. Thus, 
if there is discounting in "planning time", optimal may be to do a rela- 
tively unimportant but about-to-disappear task, since there is just time 
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1 W ,-U imnrtrthnt task which is the only one available. But* 
then to complete an ™* ose a new important task appears 

ffstsijs: ‘“ k i3S r^“»« d ‘ 

ISTifirSiS arc* revealed in sl.al.tion runs deacrlbad Mow. 

Our nodal runs thus far had "f^th 2jT~ 

SSh3T» average^reactlon fines of experimental subject, on a one- 
run—at— a-time basis* 

We have Ut the oo^uter compare^m^ 'Tper- 

results separately on the has total possible value 

cent value gained for the 8 J ve * r “" , ted tasks independent of duration 

obtainable; 2) percentage of all ^ ^ subJccc , ct .d 

or importance; 3) Pf*?" 4 *®* L * 4) squared differences between cumu- 

s£ js^wr-sr. »nu 
2 jts* btir^rx ssrss 

Pigurea 3 through 7 .how examples of five M J, iS 

for subject KT for the Melina. ^ “J^Tih. bSeellne. 
for the same subject for a speed 2 . 5 tim | for a productivity 

Figures 5, 6, and 7 are for three ttb tfZt* each plot repre- 

half that of the baseline. On each JJJ t vaiu es of g (left column, see 
senting a series of model runs at ««™ r ^ model run8 at different 

abscissa below for value of Q) wi ^ Y » symbolized by X are model 
values of y (right column) w ^ t * 1 ^ * detector the given experimental 

run.. The horlsontal line, represent human ?lul. u< £ tm u 

condition. Clrclesoreconpetieonab.tweenhumnnnnd^e^^^^^ ^ . U 

Ss2rS 

5T&. fo“r best fit t. SSm. _ 

The'thlrd^lot 'utfKaxlm^, the fourth end fifth erm to be minlmiM. 

Por the first criterion <* value «« l “« .“,^“*6 «Td5ut 
model closely approximates thehuman.at 1 discount) while 

•lightly better (as one wo«W * P ®«e Xhere the^ ^model is not allowed 
“ ^Un'.iM“ i.Z 6 is large, or 1. not .Unwed to conaider Mock. 
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Figure 6. Condition 7. 

interarrival 20 sec/queue 
speed 0*1 units /sec 

productivity 0.25 units/sec 
Subject; DY 












DISCOUNT FOR DISTANCE FROM DEADLINE 



Figure 7 . Condition 7 . 

interarrival 20 sec/ queue 
speed 0.1 units /sec 

productivity 0.25 units/sec 
Subject: SJ 
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high payoff! * 3nd be m ° re open to new blocks which have 

Htfuir? 3 ! terms, this suggests that a person with lots to do 

tively sho!t defdlines an should taS ^ S J ontinuall y P°PP in 8 up with rela- 

do the most imp^^r^hf^f^T- * T° f “ ahead * Mostl y he 8hould 
factor 11 h« P iI !; : 8 first » ignoring the closest-to-deadline 
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Appendix 1. The Model i n Relation to Graph Theory* 


G(N;A) with N nodes and A arcs whe^e h 111 / 68 ” 1 * in 3 graph G T<t> * 
arcs represent the transfer oron^^ T n0de represents a task and 
rewards associated wUh differed n f ^ taska * Note that 

dependent. Also the proceffine fnr ^ 8 ? aI \ be ? lfferent and delay-(time-) 
the nodes and the transfer times hpf S6rV a ° d times of 

fore in a reward- timeStl them Can be diffa ^nt. There- 

shown in Figure Al. ( coordina te framework we have graph G (t) as 


nodes^whicl^inclden tallyman bfdir JtlTfT ' t f" Sfer tta “ 

constraints can be imposed tR rD j *P e P eadent » Suc h that precedence 
and '••processing time^re^ectLlv if a 5 e " raad ^^e», "deadline time' 
with the tasks are constant ^ N ° te ^ at when the reward s associated 

associated withTnode win Z u** the deadllne ’ the r-t curve 
which the DM can get partial credit ^ ” Figu ^ e-A2a * For the case in 

being Fixed-Loss , ^will be as sho^^nXure^AZb re " ardS ’ ratheI tha " 


duting"„Wch”he r task is ^ieted^n^hs’re'^d 1 " 8 “• 


t A . t D - 


in Gj(t) graphs there may no^be ^ f 8 "/* 5 " ade £r °” F1 8ure-Al is that 
nodes N. i/fact we can infer f gh time to get the rewards of all 
schedule that can be chosen in th^H “i®* figUre that the best 
which does not include node (task) ? aCtiCUlar graph G T<t> is II = (2,1,4) 




ac=or^ d l te S^t i Sr ±nS Pr ° blG ” S 11SCGd “ 


1) Win multiple journeys between the nodes be counted multiple? 

2) Can we add extra nodes? 

Can the rewards associated with the nodes be delay-dependent? 

P- WH. . » - 


3) 

4) 


V — ( 

different? anS ^ er d6layS different P a *rs of. nodes be 


5) 

6 ) 


Is it imperative to return to the base node? 


certai^delay^Tg? 0,6 ^ * **>» a 

2i_can the graph C, desribing the problem change dynamically in time? 

' I 1 53 1" nf Olimknin n i. J . /■ , . . _ 


See list of symbols at end of Appendix 2. 
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Using these criteria we have listed some common combinatorial optimiza- 
tion problems with two new ones: 

a) Minimum Spanning Trees, MST (Kruskal, 1956) 

b) Steiner Tree Problem, STP (Nijenhuis & Wilf, 1975) 

c) Job-Shop Scheduling, JSS (Elmaghraby, 1968 and Sahni, 1976) 

d) Hamilton Cycle, HC; alias the Traveling Salesperson Problem 
(Held & Karp, 1962) 

e) Open Tulga-Path, OPT; alias Multi-Task Attention Allocation, 

f) Closed Tulga-Path, CTP 

Note that iti Table-Al the indicator ’0’ means that the P^ticular cri- 
terion need not be satisfied for the problem at hand, whiie indicator 1 
Js for the opposite case, with ‘N/A’ indicating that the criterion is not 
applicable for the problem. Figure-A3 is a schematic ^presentation 
some of the problems. OTP describes Multi-Task Attention Allocation. _ 

v * 

Problems vs. 

Criteria: 

1 

2 

3 

4 

5 

6 
7 

Ta 

Before returning to the Multi-Task Supervisory Control, the reader 
can observe from Figure-A3 that, if the requirement was to serve all the 
nodes (tasks) with minimum number of controllers (or 
des or people, etc.) another controller might have been assigned to 

node-3 in Figure-A3(iii) , and the OTP problem will ^"^rSSTSy 
version of the ‘Bin-Packing Problem’. (Johnson, 1974) The reader may 
note here the case of computer aiding (2nd. controller) of the buma« 
o^raJ” (St. controller). (Rouse, 1977) StolUrl, In Flgur.-A3(iv) an 
' extra vehicle can serve node-3 and come back to the base node before 
^ however, unless the return time T R is sufficiently large, node-4 
cannot be served whatever the number of vehicles, but as T R 
jtthen 2 vehicles will be enough to serve all the nodes: the CTP then 

becomes an advanced ‘Vehicle-Routing Problem . (Golden, 1976) 

We can see from Figure-A3 that Multi-Task Attention Allocation 


MST 

STP 

JSS 

HC 

OTP 

CTP 

0 

0 

1 

1 

1 

1 

0 

1 

N/A 

N/A 

N/A 

N/A 

0 

0 

1 

0 

1 

1 

1 

1 

0 

1 

1 

1 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

l 

t-Al. 

Properties 

of 

Various Sequencing 

Prob: 
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FIGURE A3 Graphical Representation of Some Sequencing Problems 



FIGURE A4 . The Return, for a Task. as a Function of Time for the Partial 

Credit Mode \ 
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are (or will be) available with different properties. The DM will then 
act on the first task of the optimal schedule, 11° * (2,1,4), i.e. task 2. 

Note however, that new tasks may appear on this graph G-p ( t.) probabi- 
listically according to the interarrival rates and with the task para- 
meters explained in the paradigm section, and the thing to be maximized 
is the reward gained at the end of the experiment, so that tasks that are 
going to appear cannot be ignored. That is to say: since graph G^(t) 

is time-dependent, then the optimal schedules 11° (t) on them are time- 
dependent too. 


Appendix 2. Optimization Algoritlim of the Model 

In choosing his control, i.e., which task to at upon, we can model 
the DM as an optimal controller who maximizes his expected returns over 
a planning horizon. (Koopmans, 1964). In particular, the DM will act 
to maximize his expected total returns over a finite planning horizon, 
T, with a discount function B(8, t) : 

max. r(H) - E[/ T R n (^)dtl 


where ^(t) - Z R.,(t) • B($, t) 

11 (i,j)en 1J 

in which the summation is over all the tasks (i,j), which collectively 
make up the ordered task set, schedule II, that the DM expects to act 
upon over his planning horizon. Rij(t) is the return he gets for acting 
on (or completing) the task (i,j) during (or at) time t. 

For the case in which the DM gets credit continuously while acting 
on a task, the Rij(t) will be as shown in Figure-A4. 

In Figure-A4, t-n, P^j, djj, p^j represent the time at which the 
DM plans to start acting on the task, the value density of the task, the 
duration of the task, and the productivity of the DM for the task (i»j)» 
respectively. 

If however, the DM is going to get (full) credit only after success- 
fully completing a task, then the Rij(t) will be as shown in Figure-A5. 

The DM. in effect, will choose at each decision point a schedule 
JI° ■ (II?, Ill * . . •) that he intends to act upon to maximize his expected 
returns, and then he will actually act upon the first task IT£ » in this 
ordered set of tasks. 

It is probable and acceptable that he might have to give up on 
acting on some tasks when their ’available times' are small - due to 
their high speed and/or due to their proximity to the deadline - or 
when they have comparatively low value densities, especially in compe- 
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FIGURE A5. The Return, for a Task, as a Function of Time for the No-Partial 
Credit Mode. 
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FIGURE A6. Increasing Priorities of Different Tasks as They 
Wait to be Served. 





tition with other simultaneously available tasks which are preferred in 
these respects. Another important parameter, of course, is the trans- 
fer time T^i', between the queues. He has to consider the fact that he 
will end up getting no credit for a period of time when he transfers his 
control from the i.th queue to the i'.th one. 

The algorithm for finding the optimal schedule of tasks II , to act 
upon is: 

Algorithm T_PATH 

Input (usage, T R , X^, B, G) 

The input parameter 'usage* indicates whether an OTP or a CTP is 
desired, and if it is a CTP, Tr is used as the required return time to 
the base node. T is the transfer-delay time matrix between the queues 
of tasks and B, and G are discount functions on future returns and on 
tasks away from the deadline-tasks with larger slack-times -, respectively. 

Note that the system state tensor XijR specifies the various task 
parameters for each given instant of time like: 

1) whether the tasic is available (display) or not, Lij («1 or 0) 

2) the return associated with the task as a function of time, 

RijU) p 

3) the processing/service time of the task t^^ ( t) 

a J 

A) the 'available time' of the task, tjj(t) 

Output optimal schedule 11°, and discounted present value r (II 0 ) and 
completion time c (H°) associated with it. 

Step-1 [initialize] 

for i * 1 to I do 
for j ■ 1 to Jjdo 

while Lij » 1 do /* is the task available ? */ 
transform (i,j) to i and 
generate the tuple (r(A), c(f-)) 

r(fc) ■ fy(t * 0) 

c(« ■ + t£(t » 0) 

end 

end 

00 

Note that Rfc(t) • / R^4 (t), B(0, ■*) *d* 
t-t 

Furthermore, the tasks currently available are summed to give N, which 
is also the maximum number of stages, H, the optimal schedule can have. 


Step-2 [Generate echedule. that are . stages deep] ORIGINAL PAGE IS 

for m - 2 to M do OF POOR QUALITY 

generate all m-member -subsets * S 
and for each task AeS 
generate the (r(in , C (JI)) tuple(s) 

-where H -{r , ij, 1-e . schedule n is schedule r 
* , with task A at stage m. 

llZrTtu .*7 order (s^}. i.e. for each H' * f S -0, 
set is « = operator tests whether each member If one 
1 also conta ined in the other. (Weinberg, 1971) 

rflt) - r(n’) + R & ( t - cOP)) 
c(H) - c(il') + r Vl + t£(t - C (n')) 

where A\ is the last task - task at stage (m-1) in schedule JI\ 
Eliminate schedules according to the rules: 

1) Eliminate the tuples which are infeasible that is 
cannot be obtained Iron, the last taak t ln s^Lule S 

(T ore 11 rea ^ hes the deadline; or if usage Is CTP, before 
<T * ~ T |o^» where T is the transfer time between the 
queue of task & and the base node 0. 

2) Eliminate schedule n\ if there la a schedule n 2 , such that: 


and 


n x 5n 2 

2 

A * A or queue of A 1 - queue of A 2 

"schedules- ^ St ‘ 8 ' - rsspectiv. 

and rdl 1 )^ r(H 2 ) 

and c(n X )> c(n 2 ) 

3) deep! nat6 thC 8chedules that are than (m-1) stages 


end 


Step-3 [Return to the base node if usage is CTP] 

if usage - Closed Tulga-Path then 
for all schedules JI do 

r(n) - r(n) + R o (t - c(n)) 

c(n) * c(n) + t„ 

Ao 

with A being the last task of schedule f!, 
end 
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Step-4 [Optimal] 

The optimal schedule II 0 is the one with the property: 
r(n°) > r(JI) for all II * IT. 

and if 

r(n°) - r(n) then c(II 0 ) < c(Il) 


Note that when the rewards of nodes are delay-independent then this 
algorithm reduces to the dynamic programing formulation of the Traveling 
Salesperson; Problem. (Held & Karp, 1962). On the other hand, when trans- 
fer delays between all tasks are equal and when rewards of all tasks are 
Fixed-Loss, i.fe. constant up to a certain delay (time) and then zero, then 
the solution will reduce to Job— Shop Scheduling with Deadlines. (Elmaghraby, 
1968 and Sahni, 1976). 

Several things should be clarified at this point. First, if the model 
is permitted to get partial credit, as in Figure-A4, then the tasks which 
will hit the deadline before they can be complted will also be included 
in the optimization, although with their returns (t) appropriately ad- 
justed to reflect the gain that can be obtained from them before they 
disappear. 

Another point that should be emphasized is that, since all the dynam- 
ics of the tasks are known a-priori by the algorithm (and also by the human), 
there is no need to repeat the optimization unless there is a new task 
arrival; when no new information is presented, the optimal plan, i.e«, the 
currently optimal schedule will be followed in real time as the tasks in 
this linked list are completed. It has also been proven theoretically 
(McNaughton, 1959) that there is nothing to be gained by shifting attention 
from c-ne task to another and back again, even in the case of no time 
penalti.es for doing so. On the other hand, if after a new task arrival 
the first task in the new optimal schedule is not the task that is currently 
being attended, then the model will pre-emptively leave the current task to 
serve the first task in the new optimal schedule* However, the task that was 
pre-emtively abandoned might still be in the new schedule, and conditions 
permitting may eventually be re-attended. 

The effect of G(y, t 8 ) will be to adjust the return Rij(t) for acting 
on task (i,j), by changing the effective value density of the task (i,j) 
as: 

V e) ' V° ,0<Y ’ t li ) 

where tf, is the slack-time of the task, i.e*, t 8 ■ max* <fo,[(x/x)-(d/p)]J, 
with x,x,d,p representing the current position, speed, current duration 
and the productivity associated with the particular task, respectively. 


/ 
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Note that the idea of weighing tasks according to their initial 
priorities plus incremental priority increases as they wait in a queue 
(Carbonell, 1966 and Jackson, 1965), as shown in Figure-A6, corresponds 
to the G(y, t s ) function, where the initial priority is determined by the 
Initial proximity of the task to the deadline, and this priority in- 
creases as the task approaches the deadline. 

It is interesting to note also that, as the speeds of the taskc 
approach zero, i.e., the deadlines are at infinite future time - and 
if the transfer times between all the tasks are equal, then the DM is 
modeled to choose the new task to act upon, according to: 


max. 

<i»j) 


P ij P ij 


This, of course is the familiar result from the Queueing Theory (Smith, 
1956) when we consider the productivity of the DM, P.., as the service 
rate and the value density of the task (i,j) P..as the negative cost 
per unit time delay c^: ' 3 


min. c. .M.. where c. < 0 

d.j) 


List of Symbols 


G graph 
t time 

T transfer time 
X dummy time 

r reward available at a node (task) 

R reward gained for a given plan 

n | . . r(fl) total discounted return of a schedule 

sc te u e completion time of a schedule 

that schedule which is optimal 
Tg deadline time for return to base node 

T planning horizon 

B discount function on future returns 

$ discount parameter (rate in this case) on future returns 

G urgency discount function 

Y urgency discount parameter (rate in this case) 

1 total number of queues 

total number of tasks in queue i. 

£ combination of 1 & j for any task 

•1 maximum number of stages that optimal schedule can have 

m stage index 

d duration 
it speed 
p value density 
p productivity 
x position 
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✓ 


processing time 

t ready time 

, t D deadline time 
A 

t available time 

g 

t slack time 
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